// 草一共有n的重量，两只牛轮流吃草，A牛先吃，B牛后吃
// 每只牛在自己的回合，吃草的重量必须是4的幂，1、4、16、64....
// 谁在自己的回合正好把草吃完谁赢，根据输入的n，返回谁赢
#include<string>
#include<vector>
#include<iostream>
using namespace std;
string dfs(string cow1,string cow2,int n)
{
    if(n<=5)
    {
        if(n==1||n==3||n==4) return cow1;
        else return cow2;
    }
    int i=1;
    while(i<=n)
    {
        if(dfs(cow2,cow1,n-i)==cow1) return cow1;
        i*=4;
    }
    return cow2;

}
string solve1(int n)
{
    return dfs("A","B",n);
}
string solve2(string cow1,string cow2,int n)
{
    if(n==0) return cow2;
    else
    {
        if(n%5==2||n%5==0) return cow2;
        else return cow1;
    }
}
int main()
{
    int n;cin>>n;
    // cout<<solve1(n);
    for(int i=0;i<=n;i++)
    {
        cout<<i<<":"<<solve2("A","B",i)<<endl;
    }
    return 0;
}